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External  fit— r  A  customer  from  the  local  station  that  generates 
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Frame.  A  bit  string  that  contains  both  data  and  control  Information. 
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applied  once  the  packets  are  In  the  network. 
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Microscopic  diversity.  A  tern  used  to  describe  small  scale  signal 
reception  compensations  on  the  order  of  multi-path  fading. 

MTSO  (Mobile-Telephone  Switching  Office).  It  provides  call  supervision 
and  control  for  all  mobile  calls  and  acts  as  the  switch  Interface 
between  the  mobile  and  fixed  landllne  networks. 
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Ret  work  Layer.  The  third  layer  of  the  ISO  model  which  Is  responsible  for 
packet  routing,  congestion  control  and  accounting  Information. 
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QSI  (Open  Systms  Interconnection).  A  model  developed  by  the 
International  Organization  for  Standardization  that  describes  the 
seven  standardized  layers  of  computer  communication  architecture. 

Packet.  Quantized  data  that  Is  sequenced  which  recombines  into  the 
original  message. 

Protocol.  The  set  of  rules  or  conventions  controlling  the  exchange  of 
data  between  two  stations;  where  the  key  elements  are  syntax, 
semantics,  and  timing. 

Rooting.  The  process  of  transmitting  data  In  the  most  direct  route 
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CHAPTER  1 


INTRODUCTION 

Today,  the  term  "mobile-radio  communications"  describes  any  radio 
communication  linked  system  between  two  terminals  at  unspecified 
locations  within  a  given  region  where  one  or  both  are  either  moving  or 
not.  This  implies  that  one  may  actually  be  at  a  fixed  location,  such  as 
a  base  station.  Therefore,  this  term  applies  to  both  mobile-to-mobile 
and  mobile-to-fixed  radio  communication  links;  which  also  describes  the 
current  cellular  radiotelephone  systems  [14]. 

Although  the  current  cellular  systems  are  considered  mobile  they 
still  require  a  backbone  system  for  support;  thereby,  restricting  the 
mobility  of  these  terminals  to  within  certain  established  regions.  If 
current  cellular  radiotelephone  systems  correspond  to  the  first 
generation  of  mobile-radio  communications,  then  the  next  generation 
should  employ  a  truly  mobile  system  where  all  terminals  are  independent 
of  the  backbone  (fixed  transponders  and  switching)  support  system.  This 
next  generation,  mobile-radio  communication  system,  is  the  focus  of  this 
paper. 

The  focus  of  this  investigation  will  be  placed  on  the  Network  and 
Data  Link  Layers  of  the  seven  layer  Open  Systems  Interconnection  (OSI) 
reference  model  (when  packet  broadcasting  is  used  normally  these  layers 


of  the  OSI  model  are  combined  Into  a  single  layer  which  will  be  termed 
the  Network  Layer).  Network  access,  routing  and  congestion  control  will 
be  the  main  topics  covered. 

A  packet  radio  network  with  a  fluid  topology  Is  the  underlying 
objective  of  this  paper.  Due  to  the  nature  of  the  network  under 
Investigation  only  decentralized  routing  will  be  considered.  This 
routing  Idea  allows  data  to  originate  from  any  node  In  the  network  and  Is 
forwarded  by  any  other  node  In  the  network  within  the  transmitting  radius 
of  the  originator  node  to  the  destination  node.  This  type  of  a  routing 
algorithm  yields  a  highly  robust  means  of  routing  traffic  within  the 
network.  This  mobile  communication  system  has  been  chosen  to  be  totally 
Independent  of  the  current  telephone  system  because  of  the  fluid  topology 
requirement.  This  requirement  does  not  preclude  the  network  from  being 
connected  to  the  current  telephone  system  with  the  use  of  gateway 
devices.  It  also  has  the  potential  to  handle  new  clients  that  are  not 
yet  connected  to  the  current  telephone  system;  and  can  accommodate  sudden 
growth;  and  can  easily  provide  service  to  undeveloped  areas  In  need  of  a 
communication  system. 


CHAPTER  2 


BACKGROUND 

2.1  GENERAL  CELLULAR  DESCRIPTION 

Currently  mobile  stations  meander  through  a  lattice  of  fixed 
transceivers  which  are  connected  to  the  main  telephone  system,  where  all 
routing  decisions  are  made.  This  system  has  an  Inherent  backbone 
structure  that  provides  services  to  Its  mobile  terminals.  The  existing 
commercial  fixed  telephone  network  overlies  the  cellular  network  and  the 
primary  interface  Is  via  the  mobile-telephone  switching  office  (MTSO) 
facilities.  The  lattice  is  comprised  of  a  number  of  hexagonal  cells 
having  radio  transceivers  with  directional  antennas  located  at  alternate 
corners  In  these  cells  (as  shown  In  Fig.  1).  These  cell  boundaries  are 
defined  by  the  minimum  required  signal  strength  at  distances  determined 
by  the  reception  threshold  limits. 

The  cellular  mobile-radiotelephone  system  can  be  expected  to 
accommodate  the  growth  of  new  subscribers  In  two  ways.  First,  not  all  of 
the  channels  allocated  to  a  cell  are  initially  placed  Into  service.  As 
the  numbers  of  mobile  subscribers  and  the  traffic  Intensity  Increases, 
transmission  facilities  for  the  additional  channels  are  modularly 
expanded  to  keep  pace  with  the  demand.  Second,  as  the  number  of  channels 
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Fig.  1.  Cell  plan  with  frequency  set  number. 

per  cell  approaches  the  maximum  within  the  channel  allocation  plan,  the 
area  of  Individual  cells  can  be  reduced,  thus  permitting  more  cells  to  be 
created  with  less  physical  separation  but  with  Increased  reuse  of 
assigned  channel  frequencies  [14].  This  reconfiguration  of  the  cellular 
network  permits  the  same  number  of  assigned  channels  to  adequately  serve 
a  larger  number  of  mobile  units  within  a  greater  number  of  smaller  cells. 
The  Ideal,  customized  cellular  network  would  not  be  uniformly  divided 
Into  cells  of  equal  size  but  would  contain  cells  of  different  sizes  based 
on  the  density  of  mobile  units  within  the  various  cell  coverage  areas. 

Since  this  system  design  utilizes  the  reuse  of  Federal  Communications 
Commission  (FCC)  allocated  frequencies,  the  number  of  customers  serviced 
Is  greatly  Increased. 
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This  system  has  several  advantages: 

1.  Direct-dialing  features  equivalent  to  those  offered  to 
fixed -telephone  subscribers. 

2.  Absolute  privacy  of  communication,  with  greatly  Improved  quality. 

3.  An  extended  range  of  communication  utilizing  the  total  switching 
resources  of  the  commercial  telephone  networks. 

4.  A  theoretically  unlimited  number  of  communication  channels  that  can 
be  provided.  (Above  1GHz,  atmospheric  conditions  such  as  moisture  and 
climatic  effects  must  be  taken  Into  consideration.  These  effects  are 
minimal  at  operating  frequencies  below  1  GHz.  Below  30  MHz,  path  loss 
and  signal  fading  are  not  severe.) 

Control  Is  transferred  to  the  antenna  providing  the  strongest  average 
signal  from  a  mobile  terminal  during  any  given  time  Interval. 
Furthermore,  periodic  analysis  of  channels  In  use  would  determine  the 
necessity  for  handoff  to  an  alternate  cell  within  the  primary  cell  area 
(Intrahandoff),  or  handoff  to  a  cell  In  an  adjacent  area  (interhandoff ) . 
All  of  these  decisions  would  be  made  automatically  without  the  knowledge 
or  Intervention  of  the  user,  and  without  Interruption  of  the  call  In 
progress. 
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2.2  CELLULAR  ACCESS 

A  call  originating  from  or  terminating  at  a  mobile  unit  is  serviced 
by  a  cell  site  connected  via  landlines  to  a  mobile-telephone  switching 
office  (MTSO).  The  NTSO  provides  call  supervision  and  control,  and 
extends  call  access  to  a  commercial  telephone  landline  network  via  a 
local  central  office  (LCO)  telephone  exchange,  a  toll  office,  and  any 
number  of  tandem  offices  required  to  complete  the  call  path.  The 
terminating  central  office  completes  the  connection  to  the  called 
subscriber  at  the  distant  location.  Two  types  of  mobile-radio  channels 
are  used  In  setting  up  a  call:  paging  channels  and  communication 
channels.  The  mobile  unit  Is  designed  to  automatically  tune  to  the 
strongest  paging  channel  In  Its  local  area  for  continuous  monitoring,  and 
to  automatically  switch  to  another  paging  channel  when  approaching  the 
threshold  transition  level  of  reception. 

2.3  CELLULAR  MOBILE  TO  MOBILE  ROUTING 

The  mobile  unit's  telephone  in  going  off  hook  signals  a  request  for 
service  over  a  paging  channel  chosen  by  its  receiver.  After  the  MTSO 
Identifies  the  location  of  the  serving  cell  site,  an  idle  communication 
channel  is  assigned  to  the  mobile  unit  via  that  cell  site  and  a  dial  tone 
Is  returned  to  the  mobile  user.  The  MTSO  will  transfer  the  call  to  its 
LCO  where  It  then  enters  the  telephone  system.  The  telephone  switching 
network  translates  the  called  number  and  routes  the  call  to  the  MTSO  in 
the  cell  area  closest  to  the  called  mobile-telephone  subscriber.  The 
terminating  MTSO  determines  whether  the  number  called  is  busy  or 
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available.  If  busy,  the  MTSO  causes  a  busy  signal  to  be  returned  to  the 
calling  party.  If  the  mobile  subscriber's  telephone  Is  available,  the 
called  number  Is  broadcasted  over  all  paging  channels  assigned  to  cell 
sites  In  that  area.  The  mobile  unit  automatically  recognizes  Its  number 
and  responds  by  an  acknowledgement  (ACK)  over  the  corresponding 
paging-channel  frequency.  On  the  basis  of  the  paging  channel  response, 
the  MTSO  will  Identify  the  serving  cell  site  and  automatically  switch  the 
mobile  unit  to  an  Idle  communication  channel  from  among  the  channels 
allocated  to  that  serving  cell  site.  The  MTSO,  after  selecting  an  idle 
communication  channel,  causes  the  mobile  unit  to  tune  to  that  channel  by 
means  of  a  data  command  over  it.  The  incoming  call  is  connected  to  the 
appropriate  circuit  serving  the  mobile  unit,  and  a  ringing  signal  is  sent 
to  the  mobile  unit. 

Each  cell  site  has  a  locating  receiver  which  monitors  all  active 
channels  in  discrete  time  intervals.  After  having  served  as  the  central 
office  in  completing  the  call  setup,  the  MTSO  continues  to  access  the 
serving  cell's  locating  receiver,  thereby  monitoring  the  mobile-radio 
transmissions  at  prescribed  intervals.  Should  the  received  average 
signal  strength  drop  below  the  prescribed  level  in  any  given  time 
interval,  the  MTSO  will  automatically  and  without  interruption,  switch 
the  call  to  an  idle  channel  in  a  cell  site  serving  the  mobile  unit  which 
has  the  strongest  received  signal  above  the  prescribed  level.  This  is 
the  handoff  process,  and  it  can  be  performed  within  the  same  cell  or  in  a 
new  cell . 
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2.4  CELLULAR  CONGESTION/BLOCKING 

Earlier  It  was  mentioned  that  the  cellular  network  has  a  limited 
number  of  FCC  authorized  frequencies  so  frequency  reuse  Is  a  key  issue  in 
these  networks.  Normally,  ten  to  twenty  channels  are  allocated  to  a 
standard  cell.  If  all  the  channels  are  occupied  the  call,  be  It  an 
original  or  handoff.  Is  blocked.  This  blocking  Is  considered  call 
congestion  In  the  cellular  vernacular.  When  the  blocking  probability 
reaches  a  predetermined  level,  cell  splitting  Is  performed  to  contain 
this  congestion. 

Under  normal  design  conditions.  In  an  evenly  distributed  traffic 
pattern,  about  five  percent  blocking  can  be  expected  In  a  single  cell  if 
the  system  Is  properly  designed.  If  a  directed  retry  approach  [4]  is 
utilized  the  blocking  probability  Is  lowered  to  roughly  two  and  one  half 
percent. 

2.5  CELLULAR  AND  PROPOSED  NETWORK  COMPARISON 

The  current  cellular  system  utilizes  the  omnidirectional 
radiotelephones  In  mobile  units  that  must  be  within  a  specified  range  of 
one  of  the  directional  relays  in  the  fixed  cellular  grid.  These  mobile 
stations  access  the  network  via  a  paging  channel  and  obtain  a  circuit 
switched  voice  channel  from  the  MTSO.  The  mobile  station  simply  dials  a 
telephone  number  and  the  call  is  routed  and  switched  via  the  landline 
telephone  system. 
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The  proposed  mobile  system  requires  the  use  of  omnidirectional  packet 
radio-computer  units  In  Its  mobile  stations.  Each  transmission  Is 
Initiated  by  a  mobile  unit  first  accessing  a  common  signaling  channel  and 
then  transmitting  a  packet  specifically  addressed  for  a  destination  to 
Its  neighboring  mobile  unlt(s)  which  then  relay  the  packet  using  the  same 
procedure. 

Table  I  references  the  major  points  of  interest  between  the  cellular 
network  and  the  proposed  network. 
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Table  I 

Cellular  and  Proposed  Network  Comparison 


Item 

Cellular 

Proposed 

Terminal  mobility 

Yes 

Yes 

Communication  Implement 

Telephone 

Computer 

Radio  configuration 

Voice 

Packet 

Radio  channel  (medium) 

Dedicated 

Common 

Terminal  antennas 

Omni 

Omni 

Backbone  structure 

Hex  lattice 

None 

Relays /switches 

Fixed 

Mobile 

Type  of  switching 

Circuit 

Packet 

Routing  means 

D1 rect-dlal 

Address 

Access  medium 

Paging  ch 

Common  ch 

Relay  antennas 

Uni 

Omni 

Routing  decisions  made 

Switches 

Terminals 

WWW 


CHAPTER  3 


MODEL  AND  ASSUMPTIONS 

The  cornerstone  of  this  mobile  computer  network  model  is  that  it 
utilizes  a  packet  radio  system,  which  is  restricted  to  a  half  duplex  mode 
of  operation.  The  packet  radios  will  employ  omnidirectional  antennas  to 
afford  uniform  circular  area  coverage.  Furthermore,  all  radios  transmit 
with  the  same  output  power  yielding  the  same  radial  distance  areas  of 
coverage.  To  avoid  macroscopic  diversity  considerations  it  is  assumed 
that  there  are  no  obstacles  or  large  deviations  in  the  terrain  to 
Interfere  with  our  signal.  In  avoiding  microscopic  diversity  concerns 
all  mediums  are  assumed  to  be  noise  free,  and  there  is  no  multipath 
fading  or  use  of  capture  ratios  [3].  It  is  further  assumed  that  the 
propagation  time  of  the  carrier  and  the  time  required  to  detect  it  are 
negligible;  therefore,  small  nonzero  propagation  and  detection  times  are 
assumed.  Also  the  packet  radio  will  operate  in  the  same  frequency  band 
as  the  current  cellular  system  [2],  [6], 

The  packets  are  assumed  to  be  a  fixed  length.  Arriving  packets  at  a 
node  are  asssumed  to  occur  according  to  independent  Poisson  processes. 
The  average  time  required  to  transmit  a  packet  (service  rate)  is  1/U  sec; 
and  all  nodes  have  the  same  expected  load  and  mean  arrival  rate  for  an 
evenly  distributed  traffic  pattern.  Initially  unlimited  buffer  space  is 
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assumed;  but  will  become  fixed  during  the  Investigation  of  congestion 
control . 

Finally,  since  very  little  Is  known  about  the  movement  behavior 
pattern  of  mobile  terminals,  it  is  assumed  that  under  the  worst 
conditions  a  terminal  can  communicate  with  at  least  one  other  terminal. 
Obviously,  to  be  completely  disconnected  from  the  network  is  possible, 
but  yields  no  valuable  insight  into  the  proposed  network.  It  should  also 
be  mentioned  that  it  is  possible  to  become  completely  disconnected  in  the 
cellular  network  by  merely  moving  out  of  the  network's  coverage  area. 


CHAPTER  4 

CHANNEL  ACCESS 

Packet  radio  requires  a  form  of  Multiple  access  control  that  penults 
Many  radios  scattered  about  a  specified  region  to  transMlt  on  the  saMe 
radio  frequency  without  Interfering  with  each  other's  transwlsslons 
[9],  [12],  [13].  Restricted  to  a  half  duplex  MedluM  iMplIes  that  the 
device  can  either  transMlt  or  receive  packets  on  the  coMMon  radio  channel 
during  a  tlee  Interval.  Then,  for  a  station  to  receive  a  packet.  It  is 
required  that  the  radio  does  not  transMlt  during  that  saMe  period  of 
tlee.  Also,  to  preclude  any  packet  collisions,  a  further  requIreMent  Is 
that  no  neighbor  of  either  the  transelttlng  or  receiving  stations  be 
allowed  to  transMlt  (shown  in  Fig.  2). 


Fig.  2.  Inhibit  zone  for  transmissions 


Implementation  of  this  concept  requires  that  each  packet  radio  device 
utilize  two  different  radio  channels,  and  Is  Intelligent  In  order  that  It 
be  able  to  determine  whether  or  not  It  Is  allowed  to  transmit. 

The  protocol  Is  as  follows:  a  station  desiring  to  transmit  does  so 
on  the  common  radio  channel.  All  nontransmitting  stations  monitor  this 
common  channel  and  upon  sensing  activity  emit  a  signal  (of  the  same 
transmission  power)  on  another  common  channel  (a  busy-tone  channel). 
Upon  detecting  a  signal  on  the  busy-tone  channel  no  station  would  try  to 
transmit  until  this  busy-tone  channel  was  clear.  This  mechanism  will 
Inhibit  all  the  neighbors  of  the  transmitting  station  and  the  neighbors 
of  the  receiving  stations  permitting  a  successful  transmission. 

Packet  radio  networks  are  normally  associated  with  either  the  ALOHA 
access  [10]  scheme  given  as  (with  S  being  the  throughput  and  G  being  the 
offered  channel  traffic  rate) 


or  SLOTTED  ALOHA  access  scheme  given  as 
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Klelnrock  and  Tobagi  proved  that  nonpersistent  carrier  sense  multiple 


access  (CSMA)  given  as  (where  a  Is  the  ratio  of  propagation  delay  packet 


transmission  time)  [21] 


S  *  G(l+2a)  +  e"aC 


provides  better  throughput-delay  (G/S)  characteristics  than  does  either 


ALOHA  scheme  (see  Fig.  3)  [11],  [19],  [23].  Furthermore,  they  found  that 


in  the  mobile  realm  nonpersistent  CSMA's  throughput  performance  was 


severely  degraded  (from  a  maximum  of  .815  to  a  maximum  of  .44)  by  the 


addition  of  mobile  units  that  were  not  within  sensing  range  of  a 


transmitting  station  (between  R  and  2R  as  shown  in  Fig.  2).  Since  these 


stations  were  not  able  to  sense  any  traffic  on  the  channel  they  would 


transmit  packets  that  would  collide  with  the  other  station's  transmission 


(between  0  and  R  as  shown  in  Fig.  2). 


Tobagi  and  Klelnrock  determined  [23]  that  the  upper  bound  on 


throughput  of  a  nonpersistent  BTMA  is  given  as 


b_  fe’*9  V  +  (1-f)  e_9m(°*V 


bl  +  I 


where:  bm  is  the  number  of  bits  per  packet;  W  is  the  channel  bandwidth; 


g  is  the  rate  of  the  offered  channel  traffic;  T  is  the  transmission  time 


of  a  packet;  f  is  the  fraction  of  the  time  gap  between  busy  signals;  and 


Bl  and  I  are  determined  from  the  following  equations: 
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B  ■  T  +A§  A9Tm  [1-e AT,n  -Age*1"*  (f+T  -  f T  )] 
m  Ag  *  'mm 

I  .  /"“  e-9™‘(o.l) d2 

Jo 

They  also  found  that  the  closer  f  gets  to  zero  the  more  accurate  the 
lower  bound  becomes.  The  lower  bound  is  given  by 

bB  e-^-V 

SL  *  U  (B  +  i) 

Therefore,  the  Implementation  of  the  busy  tone  multiple  access  (BTMA) 
method  greatly  reduced  this  Interference  of  the  other  terminals  thereby 
creating  only  a  minimal  degradation  in  the  throughput-delay 
characteristics  of  the  nonpersistent  CMSA  protocol  (see  Fig.  3). 


Fig.  3.  6/S  versus  throughput. 


CHAPTER  5 


ROUTING 

Once  the  channel  has  been  successfully  seized,  only  then  does  routing 
become  a  primary  Issue.  Routing  Is  the  process  of  selecting  the  best 
path  for  traffic  flow  In  a  network.  Therefore,  the  scope  of  the  routing 
algorithm  should  be  designed  to  primarily  handle  the  average  trends  In 
traffic  flow.  This  requires  that  the  routing  algorithm  be  global  and 
dynamic  [16]  In  nature  (highly  robust)  and  provide  the  best  possible 
service  to  the  network.  A  highly  robust  routing  algorithm  will  not 
necessarily  prevent  congestion  but  it  will  Inevitably  assist  in  its 
control . 

This  packet  radio  system  having  numerous  terminals  that  double  as 
repeaters,  and  are  allowed  unrestricted  mobility,  present  some  unique 
problems  utilizing  the  current  routing  strategies.  One,  obviously.  Is 
that  It  would  be  a  rigorous  and  costly  task  to  know  and  track  each  radio 
In  some  hierarchical  fashion  and  another  is  that  of  packet  proliferation. 

A  suitable  working  algorithm  that  accomplishes  this  difficult  task 
requires  the  use  of  three  special  fields  in  the  packet's  header: 

1.  a  hop  count  field 

2.  a  route  field 

3.  a  change  field 
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The  hop  count  field  Is  used  to  limit  packet  proliferation  by  placing 
an  upper  bound  on  how  many  times  the  packet  will  be  transmitted  within 
the  system.  Every  time  the  packet  Is  successfully  transmitted  and 
received  the  hop  count  Is  decremented  by  one;  when  the  hop  count  reaches 
zero  the  packet  Is  discarded.  To  ensure  the  packet  arrives  at  Its 
destination  the  hop  count  must  be  sufficiently  large  to  acccommodate  any 
network  topology.  Then  by  selecting  the  hop  count,  H,  such  that  It 
equals  the  maximum  number  of  stations,  N,  In  a  one-connected  network 
(H»N;  see  Fig.  4)  the  packet  Is  guaranteed  to  reach  Its  destination. 

12  N-l  N 

t  •  •  • 

Fig.  4.  Worst  case,  one  connected  network. 


The  route  field  Is  used  to  provide  routing  and  handling  instructions 
for  the  other  stations  In  the  network.  This  field  must  then  contain  H 
"Instructions".  An  "Instruction"  is  understood  to  be  the  address  of  the 
next  statlon(s)  enroute  to  the  destination,  of  which  there  are  three 
basic  types: 

1.  ALL  meaning  all  stations  are  to  receive  this  packet 

2.  NONE  meaning  the  packet  is  not  to  be  forwarded 

3.  SOLE  Intended  for  a  particular  station 
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During  routing  the  stations  scan  the  route  field  and  If  their  SOLE 
address  Is  In  any  position  other  than  the  receiving  one  (same  as  the  hop 
count),  the  packet  Is  discarded.  It  Is  further  taken  that  the  stations 
have  memory  and  can  determine  from  the  route  field  (by  comparing  previous 
addresses,  packet  number  and  destination)  If  they  had  heard  the  packet 
before.  If  they  had  heard  It  before,  the  packet  Is  then  discarded. 
Therefore,  this  algorithm  has  three  cases  in  which  packets  can  be 
discarded: 

1.  hop  count  going  to  zero 

2.  having  NONE  as  the  next  Instruction  in  the  route  field 

3.  having  handled  the  same  packet  twice. 

The  change  field  Is  used  to  show  how  many  times  the  established  route 
has  been  modified  during  a  transmission.  If  the  route  field  is  changed 
more  than  a  fixed  percent  during  a  transmission,  a  new  route  will  be 
established. 

The  first  packet  of  any  message  Is  always  transmitted  with  every 
Instruction  In  the  route  field  set  to  ALL.  As  this  packet  proceeds 
through  the  network  each  station  handling  it  replaces  the  specific  ALL 
corresponding  to  the  number  of  hops  made  with  their  (SOLE)  address;  the 
hop  count  is  then  decremented  and  the  packet  retransmitted  to  all 
stations  per  the  next  route  field  Instruction.  The  destination  station 
upon  receiving  this  first  packet  generates  an  end-to-end  ACK,  which 
Includes  a  copy  of  the  packet's  route  field  (remaining  instructions  set 
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to  NONE),  and  transmits  It  to  the  originating  station  along  the  reverse 
path  of  the  route  field.  This  path  now  becomes  the  primary  route  for  the 
remaining  packets  In  the  message  destined  for  that  terminal.  If  during  a 
transmission  (after  the  path  has  been  determined)  either  a  station  is 
blocked  or  has  moved  out  of  range  only  that  SOLE  address  will  be  replaced 
by  an  ALL,  the  change  field  will  be  Incremented  by  one,  and  the  packet 
will  be  retransmitted.  The  receiving  stations  of  this  ALL  transmission 
place  their  SOLE  address  in  the  ALL  position  and  transmit  the  packet  to 
the  next  SOLE  address.  If  the  moving  or  blocked  station  Is  the 
destination,  then  its  SOLE  address'  location  will  be  incremented  by  one 
and  an  ALL  will  replace  Its  previous  place.  If  the  change  field  exceeded 
Its  predetermined  threshold  the  destination  transmits  another  end-to-end 
ACK  adjusting  the  route  to  the  new  topology. 

The  advent  of  the  route  field  provides  three  useful  purposes.  First, 
stations  are  prevented  from  handling  the  same  message  twice.  Second, 
looping  or  cycling  Is  prevented  from  occurring.  Third,  this  field 
provides  a  general  topology  of  the  network  for  routing  the  remaining 
packets  In  the  message.  The  route  field  also  affords  a  packet  the 
ability  to  get  within  close  proximity  of  a  terminal  and  "track"  it  if  the 
terminal  moves  Into  an  adjacent  cell  (insuring  that  the  hop  count 
constraint  does  not  go  to  zero). 

This  judicious  use  of  the  hop  count  coupled  with  the  route  field 
permits  only  the  first  outbound  packet  to  experience  any  type  of 
controlled  proliferation.  An  end-to-end  ACK  Is  to  be  used  with  either 
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the  initial  packet  or  whenever  the  route  field  has  been  changed  more  than 
threshold  limit.  Throughout  the  routing  process  it  is  assumed  that  a 
station  can  hear  the  other  stations  retransmitting  its  packet  and 
therefore  verify  its  correctness.  This  precludes  the  need  of  any 
hop-to-hop  ACK. 

At  this  point  in  time  an  investigation  of  the  frame  size  is  of  the 
utmost  importance.  The  frame  cannot  be  too  large  or  too  small.  If  the 
frame  is  too  small,  a  large  percentage  of  it  is  header  information  and  it 
would  require  that  many  frames  be  transmitted  to  send  a  message.  If  the 
frame  is  too  large,  bandwidth  is  wasted  if  the  message  to  be  transmitted 
is  small  compared  to  the  relative  frame  size.  Therefore,  a  median  frame 
size  must  be  determined.  The  addition  of  the  hop  count,  route  and  change 
fields  makes  the  header  the  primary  concern  at  this  point.  It  is 
conceivable  that  the  route  field  can  take  on  quite  enormous  proportions 
if  the  network  were  very  large. 

An  Investigation  reveals  that  there  are  basically  three  ways  to 
implement  the  route  field.  First,  the  route  field  can  be  given  as  a 
string  of  address  bits  in  the  header  (H  the  number  of  address  bits). 
Second,  the  route  permutations  of  the  network  can  be  placed  in  a  stack  in 
another  memory  location  and  the  route  field  then  would  be  the  number  of 
bits  required  to  reference  a  specific  level  in  the  stack.  Third,  using 
the  results  from  method  two,  the  stack  addresses  are  placed  into  a  square 
matrix  and  the  route  field  Is  now  split  to  index  in  both  the  horizontal 
and  vertical  directions. 
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For  example.  If  a  32  station  network  were  to  be  established:  using 
the  first  method,  the  minimum  size  of  an  address  would  be  five  bits 
(2^=32),  Implying  a  160  bit  route  field;  a  five  bit  hop  count  field;  and 
(If  the  change  threshold  Is  20%)  a  three  bit  change  field,  for  a  total  of 
168  bits.  Using  the  second  method,  the  same  32  station  network  would  now 
require  a  125  bit  route  field  yielding  a  total  of  133  bits.  Employing 
the  third  method,  the  32  station  network  now  would  require  an  8  bit  route 
field  yielding  a  total  of  16  bits.  Consequently,  the  size  of  the  header 
Is  directly  related  to  the  size  of  the  network.  If  the  frame  size  is 
limited  in  length  method  three  yields  the  most  viahle  solution. 
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CHAPTER  6 


CONGESTION  CONTROL 

The  control  of  congestion  Is  an  Important  objective  in  the  design  of 
switched  communication  networks  [8],  [18],  [20],  [22].  Congestion  occurs 
when  more  traffic  enters  a  network  than  can  reasonably  be  served,  which 
may  be  caused  by  either  system  failures  or  peak  traffic  flow.  Of  the  two 
underlying  causes  only  the  control  of  peak  traffic  flow  will  be 
investigated. 

The  usual  way  In  which  switched  networks  are  designed  is  to  assume 
nominal  demands  for  each  station,  and  then  specify  the  network  topology, 
routing  strategy,  and  link  capacities  to  handle  that  demand  with  some 
desired  quality  of  service.  If  at  any  particular  time  a  user  of  the 
network  has  an  increase  in  usage  needs,  that  are  outside  the  design 
specifications,  the  stations'  service  from  the  network  will  not  be  as 
good.  In  addition,  that  user  can  also  cause  a  degradation  in  the  service 
given  to  others  as  a  result  of  his  increased  demands  on  the  network. 
This  is  due  to  the  fact  that  In  switched  networks  the  resources  are 
shared  by  all  the  other  users  in  the  network  and  unexpected  interferences 
may/will  occur.  If  limited  buffer  space  is  available  at  Intermediate 
stations,  buffers  can  become  filled  and  congestion  can  spread  throughout 
the  network.  At  some  point,  overall  network  performance  can  become 
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unacceptable  and  the  network  is  said  to  be  congested.  In  extreme  cases, 
deadlock  conditions  [7]  can  occur  and  outside  Intervention  Is  needed  In 
order  to  restore  service.  Therefore,  the  two  key  parameters  In  measuring 
congestion  are;  not  being  able  to  access  a  station  or  the  medium 
(blocking  probability);  and  time  delay. 

There  are  three  major  classes  of  congestion  control  measures.  First, 
Is  packet  discarding,  wherein  a  packet  Is  discarded  If  all  buffers  are 
full.  Second,  Is  preallocating  buffer  space,  an  assimilation  to  virtual 
circuit  thinking.  Thirdly,  separate  restrictions  are  placed  on  the 
number  of  packets  allowed  In  the  network.  Under  the  packet  discarding 
methodology  a  station  continues  to  transmit  the  same  packet  to  another 
station  and  does  not  stop  until  the  other  station  receives  that  packet 
and  transmits  an  ACK.  The  routing  algorithm  described  earlier  handles 
this  type  of  situation  and  thwarts  congestion  by  rerouting  the  offered 
packet  to  other  stations.  Buffer  allocation  is  a  message  priority  scheme 
which  proves  to  be  best  suited  in  either  virtual  circuit  systems  or  file 
transfer  modes;  therefore,  this  method  is  not  considered.  This  leaves 
the  message  restriction  idea  for  Implementation. 

Restricting  the  number  of  packets  allowed  in  the  system  can  be 
accomplished  in  a  number  of  ways.  The  implementation  can  be  considered 
for  the  whole  network,  for  a  source  destination  pair,  or  for  each  station 
Independent  of  all  other  stations.  The  first  method  is  called  Isarithmic 
control  and  Is  Implemented  through  the  issuance  of  permits.  To  transmit 
a  packet  a  station  must  first  obtain  a  permit.  This  concept  does  not 
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necessarily  guarantee  an  equal  distribution  of  permits  throughout  the 
network  and  requires  a  control  station  to  handle  the  problem  of  lost  or 
destroyed  permits.  Therefore,  the  best  means  of  restricting  the  number 
of  packets  In  the  network  must  be  either  limiting  the  source-destination 
pair  traffic  (end-to-end  control)  or  limiting  the  stations  traffic  (local 
control ). 

The  mobile  communication  system  under  investigation  requires  that  the 
stations  relay  all  packets;  therefore,  it  can  be  modeled  as  a  series  of 
tandem  links.  Pennotti  and  Schwartz  [15], [17]  used  Fig.  5  to  model 
end-to-end  control . 
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Fig.  5.  End-to-end  control  model. 
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Using  their  equations  for  the  expected  number  of  link  (n^)  and 
external  (m^ )  customers 


F ,n  *  .  A1  d  7N 

E(V  ZK  —  % 

h  dxi 


where  X 


'  ’’r'T 


E(»,)  -^.L)  £»«<",» 

the  end-to-end  blocking  probability  is  determined  to  be 
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where  Z„  is  calculated  by  [1] 
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and  the  measure  of  congestion  due  to  the  presence  of  external  customers 
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Pennottl  and  Schwartz  also  Investigated  a  local  control  option  where 
each  node  would  control  the  Message  flow.  This  Investigation  yielded 
similar  results  In  the  relative  Measures  of  congestion  and  blocking. 

Both  schemes  try  to  give  priority  to  packets  already  in  the  network. 
In  an  effort  to  lower  the  blocking  probability  the  network  suffers  from  a 
corresponding  Increase  In  packet  delay  time.  This  Increase  in  congestion 
caused  by  the  link  customers  is  shown  In  Fig.  6  for  both  end-to-end  and 
local  control  Methods. 
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Fig.  6.  Congestion  versus  blocking  probability. 

It  Is  noted  that  the  tandem  link  model  accurately  depicts  either  a 
one  connected  network  or  a  mobile  network  In  a  flooding  mode  of  operation 
due  to  their  Inherent  means  of  packet  deployment.  But  Incorporating  the 
proposed  routing  algorithm  which  extensively  utilizes  packet  discarding, 
the  calculated  measure  of  congestion  now  becomes  an  upper  bound  on 
congestion  for  a  mobile  network  with  multiple  paths  to  a  destination. 
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It  Is  therefore  concluded  that  In  a  tandem  link  network  both  types  of 
control  schemes  provide  similar  congestion  control  performance  results 
with  respect  to  link  and  external  customer  service  making  either  a  viable 
option.  Since  both  low  congestion  and  blocking  probability  are  desired 
for  Implementation  the  end-to-end  control  option  will  be  utilized  due  to 
the  fact  that  Its  relative  measure  of  congestion  does  not  Increase  as 
quickly  as  that  of  the  local  control  scheme  with  respect  to  small  changes 
In  the  blocking  probability. 


CHAPTER  7 


RESULTS 


Selecting  the  following  design  specifications  a  network  can  now  be 


f ormul ated : 

number  of  stations  10 

mean  arrival  rate  all  equal 

mean  service  rate  all  equal 

mean  Initial  arrival /service  rate  .2 

mean  arrival/service  rate  .3 

channel  bandwidth  100  KHz 

maximum  propagation  delay  .0001 


Before  determining  the  frame  size,  the  header  information  must  be 
calculated.  Utilizing  the  memory  matrix  concept  in  support  of  the  route 
field  the  following  header  calculations  are  made 


number  of  permutations  68,588,311 

number  of  stack  addresses  27 

size  of  Index  matrix  6X6 

number  of  route  field  bits  6 

change  field  (20%  threshold)  bits  2 

hop  count  field  bits 
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With  the  three  fields  requiring  only  12  bits  a  1000  bit  frame  Mill  be 
used.  This  frame  requires  10  ml 11  seconds  to  transmit  (1  bit  *  1  Hz). 

The  nonpersl stent  BTMA  scheme  described  requires  that  additional 
parameters  be  selected.  Choosing 

probability  of  a  correct  detection  .5 

fraction  of  the  channel  allocated  .01 

to  the  busy  tone  channel 

detection  time  .0005 

the  following  plot  In  Fig.  7  is  found. 


Fig.  7.  BTMA  mean  number  of  schedulings  and  transmissions. 

The  maximum  throughput  Is  observed  to  be  .68  with  an  average  number  of 
schedulings  and  transmissions  (G/S)  of  15.7. 

Utilizing 

td  -  (G/SMI.SJ/^C) 

(assuming  the  retransmit  delay  Is  a  uniform  probabllty  distribution 
between  0  and  3  packets  long)  this  offers  a  mean  packet  transmission  time 
of  about  .2355  seconds  per  hop  under  optimal  conditions. 


In  calculating  the  blocking  probability  and  the  measure  of  congestion 
(the  fractional  Increase  In  time  delay)  the  following  three  cases  will  be 
considered  (where  R  Is  the  radius  of  transmission). 

1.  All  stations  are  within  reception  range  of  each  other  (Fig.  8). 

2.  All  stations  are  In  two  reception  spheres  with  only  one  station 
connecting  the  two  together  (Fig.  9). 

3.  A  one  connected  (worst  case  model)  network  (Fig.  4,  on  page  18). 


Fig.  8.  Case  1  diagram. 


Applying  the  congestion  control  equations,  from  page  26  (remembering 


that  N  Is  the  number  of  packets  allowed,  and  M  Is  the  number  of  stages), 
TABLE  II  Is  formulated. 
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Table  II 

Blocking  Probability  and  Congestion  Calculations 


Initial  Number 


Arr/Svc 

Rate 

of 

Messages 

Blocking 

Probability 

Congestion 

Time 

Delay 

.2 

1 

.222 

.222 

.4111 

5 

1.36e-03 

.3967 

.4699 

10 

2.59e-06 

.3999 

.4710 

.4 

1 

.364 

.364 

.4588 

5 

.027 

1.117 

.7122 

10 

1.59e-03 

1.310 

.7771 

.2 

1 

.364 

.1818 

.9175 

5 

5.85e-03 

.3918 

1.2001 

10 

2.035e-05 

.4000 

1.211 

.4 

1 

.533 

.2667 

1.032 

5 

.0767 

.9755 

1.986 

10 

7.59e-03 

1.273 

2.385 

.2 

1 

.72 

.08 

5.208 

5 

.1455 

.3095 

11.461 

10 

7.732e-03 

.3935 

13.750 

.4 

1 

.837 

.0930 

5.563 

5 

.4289 

.4437 

15.120 

10 

.1842 

.8150 

25.236 
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In  calculating  the  total  blocking  probability,  the  transmitting 
station  and  the  receiving  queue(s)  are  Independent  of  each  other; 
therefore  the  probability  of  being  blocked  Is 

V  l-  <pa><V 

where  Pft  Is  the  probability  of  accessing  the  medium  (under  optimal 
conditions  S  »  68%),  and  Pq  Is  the  probability  that  the  queue  is  not  full 
(1-the  blocking  probability  from  TABLE  II). 

TABLE  II  shows  that  the  relative  measure  of  congestion  rises  as  the 
number  of  packets  allowed  In  the  system  Increases.  This  relative  measure 
of  congestion  can  be  expressed  In  terms  of  time  delay.  The  total  time 
delay  at  a  node  can  be  expressed  as 

Tj  ■  service  time  +' waiting  time 


„  A  An 
IJ^  + 


where  the  time  delay  depends  on  four  factors  [5];  1)  the  packets  length 
(1/U.j ),  2)  the  channel  capacity  (C),  3)  the  access  and  retransmit  delay 
parameters  (A),  and  4)  the  expected  number  of  packets  In  the  queue  (n). 
The  result,  when  A»I,  Is  Little's  formula 


T1  *  U^ll-r)  substituting  r  -  ^ 


since  n«r/(l-r)  for  a  M/M/1  queue 


»*4  • */ tS  v  ;•/ .-i  /♦  »  *  * 


Applying  Little's  result  to  Pennottl  and  Schwartz's  formula  for 
calculating  congestion  from  page  26 


c*£  £  C(U1-Lt)E(«1>-L1] 


£  t1  E(n() 


and  for  a  specific  node 


C  *  E(n^)/M  (where  H  Is  the  number  of  stages) 


and  using  the  following  relations: 
E(«l,) 


where  Is  the  average  time  delay  incurred  by  external  messages  at  node 
1;  and 

T  _  E<mn1> 


v ,  v  r:  *Vr*r  r 
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where  T ^  Is  the  time  delay  when  there  are  no  link  messages  at  node  1; 
these  substitutions  reveal  [15] 


y  L1  VTn1 

r  t — 


i«i 


nl 


therefore 


'1 


Solving  for  Tj 

Ti  -  Tni  (1+E(ni))  -IJ-i1_.(l+E(n1)) 


substituting  E(n^)  •  MC  Into  the  above  equation  results  In 

Tf  *  tf  V 
1  U1  L1 


Calculating  the  time  delay  at  node  1,  must  be  multiplied  by  the  number 
of  attempts  to  access  the  medium  and  by  the  retransmission  delay  time 
(1.5  packets  given  earlier) 

Td1  *  Ti  U-5)(G/S) 
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Consequently,  the  total  delay  time  of  the  link  Is  determined  by 


multiplying  by  the  number  of  stages  In  the  link. 


This  equation  coupled  with  the  data  from  TABLE  II,  yields  the  time 


delay  versus  the  number  of  messages  for  the  three  cases  In  question  in 


Fig.  10. 
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a.  Case  1  time  delay  plot. 


b.  Case  2  time  delay  plot, 
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c.  Case  3  time  delay  plot. 


Fig.  10.  Time  delay  versus  the  number  of  messages, 


In  Case  1,  all  the  stations  are  able  to  communicate  with  each  other. 
Utilizing  the  .2  arrival/service  rate  and  1  message,  a  47.1%  blocking 
probability  can  be  expected.  This  results  if  all  the  traffic  is  directed 
to  one  subscriber.  Traffic  not  directed  to  the  specific  node  utilizes 
the  packet  discarding  option.  The  47.1%  can  now  be  considered  the  upper 
bound  and  32%  (1-S)  becomes  the  lower  bound.  The  lower  bound  occurs  as 
the  number  of  packets  in  the  link  are  allowed  to  increase;  since  the 
blocking  probability  at  the  queue  is  very  small.  Fig  10a  shows  that  the 
.2  initial  mean  arrival /service  rate  can  have  a  total  packet  delay  time 
of  .411  to  .471  seconds  (for  1  through  10  messages  respectively).  If  the 
originating  traffic  doubles  (the  .4  condition  of  Fig.  10a)  using  10 
packets  in  the  link,  the  blocking  probability  would  be  32.1%  and  the 
expected  time  delay  is  .777  seconds. 

Case  2  requires  that  the  tandem  links  have  a  subscriber  pass  the 
traffic  to  the  destination.  Considering  10  packets  in  the  network  for 
the  .2  initial  mean  arrival /service  rate,  a  1.211  second  delay  occurs, 
and  if  the  arrival  rate  doubles  (the  .4  condition)  a  2.385  second  delay 
is  expected.  Similarly,  in  Case  3,  the  packet  is  passed  through  all  the 
subscribers  to  its  destination.  Using  the  .2  initial  mean 
arrival/service  condition  with  10  packets  allowed  a  delay  of  13.750 
seconds  would  occur.  Again,  if  the  initial  arrival  rate  were  allowed  to 
double  (the  .4  condition)  the  expected  delay  is  25.236  seconds.  It  is 
noted  that  the  computer's  processing  time  to  determine  the  next  hop  is 
not  included.  The  addition  of  this  processing  time  will  only  add  to  the 


delay.  Realizing  that  the  computer's  clock  operates  from  3.5  to  8  MHz, 
this  time  Is  considered  negligible  and  Is  therefore  disregarded  from 
these  calculations. 

Subsequently,  using  these  parameters,  the  proposed  mobile  computer 
network  shows  workable  results  for  a  packet  switched  system.  It  Is  noted 
that  Case  2  considered  only  one  station  passing  traffic  between  the  two 
spheres.  Since  no  alternate  routing  capability  was  afforded  the  network, 
the  upper  bound  on  congestion  had  to  be  assumed.  This  measure  of 
congestion  can  be  reduced  If  two  or  more  stations  were  to  be  placed 
between  the  two  transmission  spheres.  This  would  provide  alternate 
routing  for  the  offered  traffic.  Again,  this  system  Is  currently  suited 
for  packet  deployment,  but  due  to  the  fluctuations  in  delay  caused  by: 
the  fluid  topology  and  its  respective  congestion  parameters;  and  the 
excessive  time  delays,  preclude  this  systems'  ability  to  Implement  voice 
capability. 


CHAPTER  8 


CONCLUSIONS 

The  mobile  computer  network  proposed  in  this  paper  has  the  potential 
to  be  placed  in  service  without  modifications. 

The  nonpersistent  BTMA  method  of  seizing  the  channel  yields  a  higher 
access  rate  than  does  either  of  the  ALOHA  methodologies,  but  there  still 
exists,  at  best,  a  thirty  two  percent  blocking  probability  associated 
with  the  channel  access.  This  combined  with  the  small  blocking 
probabilities  of  the  dependent  stations  calculated  in  the  congestion 
section  yield  a  higher  probability  of  being  blocked.  It  is  noted  that  in 
the  congestion  section  the  blocking  probability  was  inversely  related  to 
the  level  of  congestion.  Therefore,  at  the  expense  of  a  lower  blocking 
probability  the  network  accepts  a  higher  level  of  possible  congestion. 

Since  not  too  much  is  known  about  the  movement  of  mobile  subscribers 
In  a  network  a  highly  adaptive  routing  algorithm  is  required.  The 
routing  algorithm  described  in  this  paper  affords  the  network  this 
adaptability,  but  requires  a  considerable  amount  of  hardware  and  computer 
time  to  implement.  In  very  large  networks,  the  size  of  the  header 
coupled  with  its  corresponding  memory  support  would  appear  to  make  this 
algorithm  undesirable.  The  route  field  with  its  support  memory,  is 
attractive  because:  it  channels  the  packets  toward  their  destination  in 
a  totally  mobile  environment;  it  is  highly  adaptive  in  nature;  it  avoids 
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congested  areas;  It  precludes  excessive  packet  proliferation  (compared  to 
the  standard  flooding  algorithms  employed  In  broadcast  networks);  and  It 
predetermines  the  packet's  life  span  In  the  network. 

The  control  of  congestion  In  any  switched  network  has  already  been 
emphasized  In  this  paper.  Since  not  a  lot  Is  known  about  the  movement  of 
stations  In  a  mobile  environment,  the  only  available  means  of 
Investigating  congestion  Is  to  consider  specific  static  cases.  The 
tandem  link  model  was  used  for  just  this  purpose.  The  results  showed 
that  In  trying  to  lower  the  blocking  probability  by  allowing  more  packets 
to  exist  In  the  system,  the  level  of  congestion  rose.  This  result  Is 
valid  In  a  mobile  network  under  the  constraints  of  the  standard  flooding 
algorithm.  But,  the  routing  algorithm  Incorporated  In  this  proposed 
network  employs  the  flooding  routine  for  only  three  purposes:  first,  for 
the  Initial  source  packet  to  locate  the  destination  and  to  establish  the 
route  for  the  subsequent  packets  in  the  message;  second  it  is  used  In 
single  Increments  to  detour  blocked  or  congested  areas;  and  third.  It  Is 
used  again  In  single  increments  to  locate  a  station  that  has  moved  out  of 
reception  range.  During  subsequent  packet  transmissions  the  routing 
algorithm  affords  the  stations  the  opportunity  to  maximize  the  packet 
discarding  option.  Considering  this,  under  normal  conditions  the 
calculated  values  of  congestion  can  now  be  considered  an  upper  bound,  and 
for  a  one  connected  network  It  is  the  measure  of  congestion. 

On  Its  face,  this  proposed  mobile  computer  network  satisfies  the 
requirement  that  the  terminals  be  able  to  communicate  with  each  other  and 
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that  each  station  has  the  ability  to  double  as  a  network  relay.  This 
network  lends  Itself  nicely  to  rapid  deployment  and  emergency  teams  where 
there  Is  either  no  time  to  commandeer  a  plethora  of  telephone  lines  for 
service  or  where  there  Is  no  established  landllne  network  to  "hook  up" 
Into.  This  network  Is  obviously  quite  versatile  and  affords  these  teams 
the  ability  move  freely  about. 
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SUGGESTED  AREAS  FOR  INVESTIGATION 

This  network  Is  very  computer  Intensive  and  provides  several  areas 
for  further  Investigation  just  from  the  two  layers  discussed  In  this 
paper.  A  possible  area  for  Investigation  In  the  channel  access  realm 
would  be  that  of  determining  an  access  method  specifically  tailored  to 
the  mobile  network,  that  yields  a  high  probability  of  seizing  the 
channel.  In  the  routing  algorithm  area  further  Investigation  may  be 
pursued  In  changing  the  route  field  from  a  fixed  length  to  a  dynamically 
adjusted  length  (If  the  destination  Is  In  close  proximity  to  the  source.) 
The  next  logical  step  would  then  be  to  Investigate  the  effects  of 
variable  size  packets  In  the  network  with  respect  to  user  needs  and 
system  load.  Further  Investigation  Is  also  needed  In  the  areas  of  mobile 
subscriber  movement  and  traffic  flow  patterns. 

Outside  the  Oata  link  and  Network  layers,  further  Investigation 
should  be  conducted  on  the  physical  layer  technology.  The  effects  of 
noise,  multipath  and  capture  should  be  Investigated.  The  use  of 
directional  antennas  Is  another  possible  area  to  be  considered.  Efforts 
should  be  directed  to  the  development  of  a  new  type  of  device  that  has 
three  states  versus  the  standard  two  used  In  switches  today.  All  In  all, 
this  proposed  network  opens  many  possible  avenues  for  future  research. 
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